Error Performance of Channel Coding in Random Access Communication

A new channel coding approach was proposed in [1] for random multiple access communication over the discrete-time memoryless channel. The coding approach allows users to choose their communication rates independently without sharing the rate information among each other or with the receiver. The receiver will either decode the message or report a collision depending on whether reliable message recovery is possible. It was shown that, asymptotically as the codeword length goes to infinity, the set of communication rates supporting reliable message recovery can be characterized by an achievable region which equals Shannon's information rate region possibly without a convex hull operation. In this paper, we derive achievable bounds on error probabilities, including the decoding error probability and the collision miss detection probability, of random multiple access systems with a finite codeword length. Achievable error exponents are obtained by taking the codeword length to infinity.Comment: submitted to IEEE Transactions on Information Theor

Critical Relaxation and Critical Exponents

Dynamic relaxation of the XY model and fully frustrated XY model quenched from an initial ordered state to the critical temperature or below is investigated with Monte Carlo methods. Universal power law scaling behaviour is observed. The dynamic critical exponent $z$ and the static exponent $\eta$ are extracted from the time-dependent Binder cumulant and magnetization. The results are competitive to those measured with traditional methods